Randomized algorithm

Results: 630



#Item
71Analysis of algorithms / Randomized algorithm / Time complexity / Algorithm / Asymptotically optimal algorithm / With high probability

Microsoft PowerPoint - SPAA2007

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2015-05-18 12:16:04
72Algorithm / Mathematical logic / Theoretical computer science / Randomized algorithm / Artificial neural network

/tmp/scitmpfigure2.eps

Add to Reading List

Source URL: www.zoller.lu

Language: English - Date: 2008-05-12 10:42:09
73Analysis of algorithms / Algorithm / FisherYates shuffle / Crowdsourcing / Randomized algorithm / Time complexity / Big O notation

The Importance of Being Expert: Efficient Max-Finding in Crowdsourcing For reviewing purposes only. Please do not distribute! Aris Anagnostopoulos Luca Becchetti

Add to Reading List

Source URL: matteo.rionda.to

Language: English - Date: 2016-07-30 12:22:15
74Analysis of algorithms / Balls into bins / With high probability / Sorting algorithm / Leader election / Time complexity / Best /  worst and average case / Big O notation / Bin / Iterated logarithm / Randomized algorithm / Asymptotically optimal algorithm

Tight Bounds for Parallel Randomized Load Balancing [Extended Abstract] ∗ Christoph Lenzen

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2015-05-29 10:12:02
75Primality tests / Finite fields / Probabilistic complexity theory / Modular arithmetic / Group theory / Primality certificate / Prime number / Elliptic curve primality / Elliptic curve / SolovayStrassen primality test / Number theory / Randomized algorithm

Primality Testing Using Elliptic Curves SHAFI GOLDWASSER Massachusetts Institute of Technology, Cambridge, Massachusetts AND JOE KILIAN

Add to Reading List

Source URL: www.mat.uniroma2.it

Language: English - Date: 2011-01-18 15:53:11
76Probabilistic complexity theory / Numerical analysis / Analysis of algorithms / Algorithm / Mathematical logic / Theoretical computer science / Monte Carlo method / Pi / Stochastic / Randomized algorithm

Randomized Algorithms for Solving Large Scale Nonlinear Least Squares Problems by Farbod Roosta-Khorasani

Add to Reading List

Source URL: www.stat.berkeley.edu

Language: English - Date: 2016-01-22 15:04:55
77Markov models / Decision theory / Search algorithms / Probabilistic complexity theory / Belief revision / Reinforcement learning / Minimax / Randomized algorithm

CS261: A Second Course in Algorithms Lecture #11: Online Learning and the Multiplicative Weights Algorithm∗ Tim Roughgarden† February 9, 2016

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2016-02-16 16:06:28
78Theoretical computer science / Mathematics / Theory of computation / Computability theory / Models of computation / Mathematical logic / Formal methods / Algorithm / Turing machine / Randomized algorithm / IP / Alan Turing

Rooter: A Methodology for the Typical Unification of Access Points and Redundancy Jeremy Stribling, Daniel Aguayo and Maxwell Krohn A BSTRACT Many physicists would agree that, had it not been for congestion control, the

Add to Reading List

Source URL: pdos.csail.mit.edu

Language: English - Date: 2005-04-09 16:37:16
79Graph theory / Mathematics / Distributed data storage / Computational complexity theory / Selection algorithm / Randomized algorithm / Network theory / Networks / Koorde / Kademlia

Brief Announcement: Information Dissemination on Multiple Channels Stephan Holzer1 , Yvonne-Anne Pignolet2 , Jasmin Smula1 , Roger Wattenhofer1 1 Computer Eng. and Networks Laboratory (TIK), ETH Zurich, Switzerland

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2015-05-18 12:16:38
80Numerical linear algebra / Matrices / Matrix theory / Linear algebra / Econometrics / Linear regression / Preconditioner / Algorithm / Singular value decomposition / Linear programming / Condition number / Regression analysis

INVITED PAPER Implementing Randomized Matrix Algorithms in Parallel and Distributed Environments

Add to Reading List

Source URL: www.stat.berkeley.edu

Language: English - Date: 2016-01-25 20:13:13
UPDATE